Conway ’ s RATS Sequences in Base 3 Johann

نویسندگان

  • Johann Thiel
  • John H. Conway
چکیده

We study the behavior of Conway’s RATS (reverse-add-then-sort) sequences in base 3. An independent proof is given of Gentges’ result that all RATS sequences in base 3 are ultimately periodic. We also prove Erdős-Kac and Hardy-Ramanujan type results for the periods of such sequences.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Rats Sequences in General Bases

Conway’s RATS sequences are generated by repeating the following process: begin with a positive integer, reverse the order of the digits, add the two integers together, then sort the sum’s digits in increasing order from left to right. We consider this process for integers written in other bases besides 10 and study the long-term behavior of such sequences. In particular, we examine and show th...

متن کامل

The independent effects of ferrous and phosphorus on growth and development of Tetraselmis suecica; an in vitro study

Five treatments including Conway medium, media containing 0.1, 0.17, 0.3 and 0.5 mg l-1 ferrous (Fe; in the first experiment), media with 1, 1.26, 1.59, 2 mg l-1 concentrations of phosphorous (P; in the second experiment) and a pure sample of Tetraselmis suecica were cultured under laboratory conditions. Growth rate of the algae was determined using the optical density method at 750 nm and numb...

متن کامل

Some Remarks on Conway and Iteration Theories

We present an axiomatization of Conway theories which yields, as a corollary, a very concise axiomatization of iteration theories satisfying the functorial implication for base morphisms. It has been shown that most fixed point operations in computer science share the same equational properties. These equational properties are captured by the notion of iteration theories [1, 3]. Several axiomat...

متن کامل

Improvements on the star discrepancy of (t,s)-sequences

The term low-discrepancy sequences is widely used to refer to s-dimensional sequences X satisfying the bound D∗(N,X) ≤ cs(logN) + O((logN)s−1), where D∗ denotes the usual star discrepancy. In this article, we are concerned with (t, s)-sequences in base b, one of the most famous families of low-discrepancy sequences along with Halton sequences. The constants cs for (t, s)-sequences were first co...

متن کامل

Relation Between RNA Sequences, Structures, and Shapes via Variation Networks

Background: RNA plays key role in many aspects of biological processes and its tertiary structure is critical for its biological function. RNA secondary structure represents various significant portions of RNA tertiary structure. Since the biological function of RNA is concluded indirectly from its primary structure, it would be important to analyze the relations between the RNA sequences and t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012